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Quantum Block and Synchronizable Codes Derived 
from Certain Classes of Polynomials 

Tao Zhang and Gennian Ge 


Abstract 

One central theme in quantum error-correction is to construct quantum codes that have a large minimum distance. In this 
paper, we first present a construction of classical codes based on certain class of polynomials. Through these classical codes, 
we are able to obtain some new quantum codes. It turns out that some of quantum codes exhibited here have better parameters 
than the ones available in the literature. Meanwhile, we give a new class of quantum synchronizable codes with highest possible 
tolerance against misalignment from duadic codes. 


Index Terms 

Quantum codes, quantum synchronizable codes, polynomial codes, cyclotomic cosets, duadic codes. 

I. Introduction 

Quantum codes were introduced to protect quantum information from decoherence during quantum computations and 
quantum communications. After the initial work for quantum error-correcting codes l 22 l , l 23 l , researchers have made great 
progress in developing quantum codes. In ED, the construction of binary quantum codes was diverted into finding classical 
self-orthogonal codes over GF( 4 ), and then generalized to the nonbinary case ETI . |[ 2 l . After the establishment of the above 
connection between quantum codes and classical codes, the construction of quantum codes can be converted to that of classical 
self-orthogonal codes (see m, a, ED, ED, 021, ED, ED, ED, ED and the references therein). As in classical coding theory, 
one of the central tasks in quantum coding theory is to construct quantum code with a large minimum distance. 

We know that Reed-Solomon code is an MDS (maximum distance separable) code ed, as its parameters meet the Singleton 
bound. But the length of a q-ary Reed-Solomon code is restricted to be less than or equal to q. By using the principal of 
evaluation, several successful constructions have been made to construct good <y-ary linear codes which have lengths larger 
than q (see G3, ED, Cl, E 3 ). Motivated by these works, we will give a new construction of linear codes by evaluation. 
Using these linear codes, we obtain new quantum codes. Some of them have better parameters than the quantum codes listed 

in tables online 0 , E 3 - 

Recently, Fujiwara IfTTTl considered another type of quantum codes, named quantum synchronizable codes, which is a coding 
scheme that corrects not only the general quantum noise represented by Pauli errors but also misalignment errors. Misalignment 
is the type of errors that the information processing device misidentifies the boundaries of an information block. For example, 
assume that each chunk of information is encoded into a block of consecutive three bits in a stream of bits bi so that the data 
has a frame structure. If three blocks of information are encoded, we have nine ordered bits (bo, 61,62,63,64, 65, &6, &7, ^s) in 
which each of the three blocks (bo, bi , 62), (63, 64, 65), (be, &7, &s) forms an information chunk. If misalignment occurs to the 
right by one bit when attempting to retrieve the second block of information, the device will wrongly read out 64, 65 and be 
instead of the correct set of bits 63, 64 and 65. The same kind of error in block synchronization may be considered for a stream 
of qubits. 

A theoretical framework of quantum synchronizable coding was first introduced in ITTI . Later, the authors of j 9 [ improved 
the original construction method and gave more examples of quantum synchronizable codes. While we have a theoretical 
framework of quantum synchronizable coding, there are only a few infinite families of quantum synchronizable codes in the 
literature. One of the main challenges in the construction of quantum synchronizable codes is that it is quite difficult to find 
suitable classical codes because the required algebraic structures are very harsh. Particular constraint is the variety of available 
code parameters. For instance, the lengths of the encoded information blocks of the known quantum synchronizable codes that 
have highest possible tolerance against misalignment are primes, 2 m — 1 or of the form 0 - ED - l 26 l . In this work, 

we construct a new infinite family of quantum synchronizable codes by exploiting duadic codes over finite field F2. 

This paper is organized as follows. In Section |IT] we recall the basics about quantum codes and quantum synchronizable 
codes. In Section Hill we first give a new construction of classical linear codes. From these linear codes, we obtain some new 
quantum codes. In Section |lv] we present a new class of quantum synchronizable codes based on duadic codes. 
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II. Preliminaries 

Let F g be the finite field with g elements, where q is a prime power. A linear [n, k] code C over F g is a /c-dimensional 
subspace of F™. The weight wt(a;) of a codeword x € C is the number of nonzero components of x. The distance of two 
codewords x, y G C is d(x , y ) := wt(a; — y). The minimum distance d between any two distinct codewords of C is called the 
minimum distance of C. An [n,k,d] code is an [n,k\ code with the minimum distance d. 

A linear [n, k] code C over the finite field F ? is called cyclic if (co, Ci, ■ • • , c n _i) G C implies (c n _i, Co, Ci, • • • , c„_ 2 ) G C. 

If we identify each codeword (co, Ci, • • • , c n _i) with co + C\X + C 2 X 2 H-h Cn-ia;” -1 G F g [x]/ (x n — 1), then cyclic code C 

is identified with an ideal of the ring F g [a:]/( x n — 1). Note that every ideal of F g [a;]/ (x n — 1) is principal, then C is generated 
by a monic divisor g(x) of x n — 1. In this case, g{x) is called the generator polynomial of C and we write C = (g(x)). Let 
a be a primitive 72 -th root of unity in some extension field of ¥ q , then the set Z = {i\g(a l ) =0, 0 < * < n — 1} is called 
the defining set of C. 

Given two vectors x = (xo, x\, • • • , x„-i), y = (co, Ci, ■ • • , c n _ 1 ) G F™, there are two inner products we are interested in. 
One is the Euclidean inner product which is defined as 

(x, y)_ E = x 0 y 0 + xiyi H-h x„-ij/ n -i. 

When q = l 2 , where l is a prime power, then we can also consider the Hermitian inner product which is defined by 

(x, v)h = XoVo + x iy[ H-b Xn-iy 1 ^. 

The Euclidean dual code of C is defined as 

C ±E = {x G W q \(x,y) E = 0 for all y G C}. 

Similarly the Hermitian dual code of C is defined as 

C ±H = {i£ Fg| (x,y)n = 0 for all y G C}. 

A linear code C is called Euclidean (Hermitian) dual-containing if C ±E C C (C u C C, respectively). A code D is called 
C-containing if C C D. 

A. Quantum Codes 

In this subsection, we recall the basics of quantum codes. Let q be a power of a prime number p. A qubit \v) is a nonzero 
vector in C q : |u) = Cx \ x )> w h ere {|tc)G F g } is a basis of CL For n > 1, the n-th tensor product (C 9 )® " = C 9 has 

a basis {|ai • • • a n ) = |ai) 0 ■ ■ ■ 0 |a„)|(ai, ■ • • , a n ) G F”}, then an n-qubit is a nonzero vector in C 9 ": |u) = ^ aelF „, c a |a), 
where c a G C. 

Let Q, be a primitive p-th root of unity. The quantum errors in r/-ary quantum system are linear operators acting on C 9 and 
can be represented by the set of error bases: e n = {T a R b \a,b G Fg}, where T a R b is defined by 

T a R b \x) =(f tq/Wpibx) \x + a). 

The set 

E n = {( l p T a R b |0 <l<p-l,a= (ai, • • • , an),b = {h, • • • , b n ) G F”} 
forms an error group, where ( l p T a R b is defined by 

C l p T a R b \x) = ( l p T a 'R b > |an> 0 ■ ■ ■ 0 \x n ) = ^ +T *« / 'p (te) | x + a ), 

for any |*) = \x\) (^) • • ■ {££) \x n ), x = [x\, ■ • ■ , x n ) G Fg. For an error e = ( l p T a R b , its quantum weight is defined by 

WQ(e) = (t{l < * < n\(ai,bi) ^ (0,0)}. 

A subspace Q of C 9 is called a q -ary quantum code with length n. The g-ary quantum code has minimum distance d if 
and only if it can detect all errors in E n of quantum weight less than d, but cannot detect some errors of weight d. A g-ary 
[[n, k, d]] q quantum code is a q k -dimensional subspace of C 9 with minimum distance d. There are many methods to construct 
quantum codes, and the following theorem is one of the most frequently used construction methods. 

Theorem II.l. (|2) Hermitian Construction) If C is a g 2 -ary Hermitian dual-containing [n, k. d) code, then there exists a g-ary 
[[n, 2k — n, > d]]-quantum code. 

We also mention that quantum codes have propagation rules as classical linear codes. 

Theorem II.2. ([7| Propagation Rules) Suppose there is a g-ary \\n. k. d]] quantum code. Then 

1) (Subcode) there exists a g-ary [[n, k — 1, > 0 ?]] quantum code. 

2) (Lengthening) there exists a g-ary [[n + 1, k, > d]] quantum code. 

3) (Puncturing) there exists a g-ary [[n — 1, k, > d — 1]] quantum code. 

4) there exists a g-ary [[n, k,d — 1]] quantum code. 
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B. Quantum Synchronizable Codes 

A (ci,c r ) — [[n, A;]]2 quantum synchronizable code is an [[n, A:]]2 quantum code that corrects not only bit errors and phase 
errors but also misalignment to the left by ci qubits and to the right by c r qubits for some nonnegative integers a and c r . The 
framework for constructing quantum synchronizable codes involves an algebraic notion in polynomial rings. Let f(x) £ IF2 [x] 
be a polynomial over F2 such that /( 0 ) = 1 . The cardinality ord(/(x)) = \{x a (mod f(x))\a £ N}| is called the order of the 
polynomial f(x), where N is the set of positive integers. 

Theorem II. 3 . | 9 ) Let C be a Euclidean dual-containing cyclic \n. k - t , d\\ 2 code with generator polynomial h{x) and D 
be a C-containing cyclic [n, ^2,^2]2 code with generator polynomial g(x). Define polynomial /(x) of degree fc 2 — to 
be the quotient of h(x) divided by g{x) over F2[x]/(x" — 1 ). Then for every pair ai,a r of nonnegative integers such that 
ai + a r < ord(/(x)) there exists a quantum synchronizable ( ai,a r ) — [[n + ai + a r , 2k\ — n]]2 code that corrects at least up 
to [ dl ~ 1 J phase errors and at least up to [ d2 " 1 J bit errors. 

In order to compute the order of the polynomial /(x), we need the following lemmas. 

Lemma II. 4 . |T8l Let f(x) £ F g [x] be an irreducible polynomial over F g of degree m and with /( 0 ) ^ 0 . Then ord(/(x)) 
is equal to the order of any root of / in the multiplicative group F* m . 

Lemma II. 5 . ffl8l Let g 1 (x), • • • ,gk (x) be pairwise relatively prime nonzero polynomials over F 9 , and let /(x) = g\ (x) • • • <?&(x). 
Then ord(/(x)) is equal to the least common multiple of ord(gi(x)), • ■ • ,ord(gfc(x)). 

III. New Quantum Codes from Polynomial Codes 

This section gives a new construction of classical linear codes and provides a family of quantum codes. The following 
notations are fixed in this section. 

• Let q = p a be a prime power, where p is a prime number. 

• Let m be a positive integer with gcd (q,m) = 1 and ord m (<7) = p b , where b > 1 is a positive integer. 

• Let t = p b and s = p b ~ l . 


A. Polynomial Codes 

Note that ord m (g) = t. For any a £ = { 0 , 1 , • • • , m — 1 }, the g-cyclotomic coset C a belonging to a is defined by 

C a := {aq-i (mod to )|0 < j <t — 1 }. 

Now we choose a representation of the q-cyclotomic coset with maximum length: 

A := {max(C a )|0 < a < m — 1 , \C a \ = t}, 

where max(C'„) is the maximum element of set C a . We are ready to define the following polynomials. 

Definition III.l. For every a £ A and every integer k such that 0 < k < s - 1 , let 

e a ,k(x) ='^2-t q3+k x q: ’ a , 
i =0 

where 7 is a fixed normal element of F g s /F g , i.e., 7 , 7 9 , • ■ ■ , 7 9 is an W q -basis of¥ q s. 

Let B := {e aj fc(x)|a £ A, 0 < k < s — 1 } be the set of all polynomials just defined and U m be the subgroup of the m-th 
roots of unity in F* t . Then we have the following result. 

Lemma III.l. The polynomials e a ,k(x) have the following properties: 

(i) For a £ A and 0 < k < s — 1, the polynomial e a ^k{x) has coefficients in F gS and degree equal to a. 

(ii) The polynomials e a ^k{x) for a £ A and 0 < k < s — 1 are linearly independent over F g . 

(iii) e a ,kl/3) £ F q for all /3 e U m . 

(iv) e a ,k{u) = 0 for all u £ (F gS f| U m ) (J{°}- 

(v) \B\ = m ~ gcd( " / - 1) . 

Proof: (i). All the assertions are clear. 

(ii). If a and b are in different <y-cyclotomic cosets, then e,,^, (x) and ( J h.k 2 ( x ) have different degrees, they are linearly 
independent. Since 7 , 7 I? , • • • ,'y qS are an F g -basis of F g a, e a ,k(x) for 0 < k < s — 1 are linearly independent over F g . 
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(iii). Let f3 G J7 m , then 


t-i 


(e a , k m q = (J2 T P q3a ) q 

j =0 

t-1 

= J2'y qj+k+1 /3 qj+la 

3 = 0 

j=i 

= E'/ + V° > 


J=0 


SO e a ,fc(/3) G F g . 

(iv). It is clear that e a ,k( 0) = 0. Let u G F gS p| U m , then 


e a , k (u) = J2 l qj+k u qja = t -Y J l qj+k n qia =pY J 'y qi+k ^ a = ^ 

3=0 S j =0 j =0 

(v). We can verify that |(ft| < t if and only if m\a(q s — 1), that is gc d( m 7 ^ a _ 1 ) ft Since every g-cyclotomic coset with t 

elements corresponds to s polynomials, we have \B\ = m " gcd( -™’ 9 "ft ■ 

In order to give our construction, let 

. LCA,S:={J aeL C a ,Ql:={J aeA C a , 

• B(S) := {e a> k(x)\a G S, 0 < k < s — 1}, 

. V(S):=sp<m ¥q (B(S)), 

• {/?i,ft, ■ • ■ , ft} be a complete set of representatives of elements from f/ m \F* s which are pairwise nonconjugate over 
F g s, where U m is the subgroup of the m-th roots of unity in F* t . 

It is clear that n = rra ~ gcd ^ m,g ~ft Our construction is: 

p 

Proposition III.2. Let 

C(S) := {(/(/Si), /(ft), • • ■ , /(ft))|/ G ftS)}. 

77ien C'(S') is an F q -linear [n, fc, d] code, where n = m gcd ^ n,g ~ft = |_B(5')|, d > [~ m+ p~ c l and c is f/ze maximum element 
of set S. 

Proof: We only need to show that d > |~ m + 1 ~ c j - On one hand, by Lemma lTlI.il /(it) = 0 for all u G (F g » f) U m ) U{0}- 

s (p — 1) 

On the other hand, if Pi is a root of f(x), then so are all the p conjugate elements ft, • - • , /3? . Therefore f(x) has at most 

de g (/(a;))-gcd(m,g -i)-i roots amon g {ft, ft, • • • , ft}. Hence its Hamming weight is at least n — c ~^ m ^ ~ 1)-1 _ m +)~ c . 


B. New Quantum Codes 

In this section, we will construct some new quantum codes from polynomial codes. First of all, we determine the dual of 
the code C(S). Let (ft = {m — i\i G (ft} and S = (J agS (ft, then we have 

Proposition III.3. The Euclidean dual of C(S) is C(R), where R = 2l\S. 

Proof: Since dim(C'(S 1 )) + dim(C(f?)) = n, we only need to show that every codeword in C(S) is orthogonal to all 
codewords of C{R). 
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For a £ 5, b £ R and 0 < fci,< s — 1, we have 

n n t— 1 t— 1 

E e “Ai(ft)eb,fc 2 (ft) = EEE^^EXE'E* 2 ^ b ) 

i= 1 2—1 j=0 

n £—1 t— 1 

= EEEr 

2 — 1 J =0 / —0 
t —1 t—1 n 


1 =0 


v gi+fci +9 !+fe2 pqi a +q l b 


= E(E(E^' +fel+9fe2 ^ a+6 ) 9! ) 

j =0 Z =0 i=l 
t —1 s—1 p— 1 n 

_ y^y y y y +fci +ft 2 yg+fe' l <? ii+i2a 

j=0 Zi=0Z2=0 2=1 




£-1 s—1 

-EEt 

3=0 ii=0 


p—1 n 


9 i+fcl+Il +g fc 2 +il ^y ^y ^a+b^l+y 
Z 2 =0 i=l 


Note that 

p— 1 n 


y~^ pq la + b y 1+ 2S _ pq 3 a+b_ yy pq 3 a+b 

Z 2 =0 i=l /3et/ m iSeFgsflUm 

we have 


0 ; if gcd(m, g s 

-gcd(m, g s - 1 ); if gcd(m, g s 


n £—1 s—1 

E e “- fe i (ft) e M 2 (ft) = —gcd(m, g s - 1) E E 7? 

2=1 , 7=0 Zi =0 

gcd(m,g s — l)!^ a+fe 

s—1 s—1 

= —gcd(m, g s - 1 ft E E 7 " 

3=0 Zi=0 

gcd(m,g s —ljlg^a+b 

= 0 . 


1 ) { q^a + b, 
1 )| q J a + b, 


Since every codeword of (7(5) ( C(R )) is an F g -linear combination of (e-aM (ft))i (( e b,fe 2 (ft))», respectively), where a £ S, 
b £ R and 0 < fci, &2 <( s — 1. We conclude that the Euclidean dual of (7(5) is C(R), where f? = 2l\5. ■ 

In order to apply our result to quantum codes, we want to discuss the Hermitian dual of (7(5) as well. 

Proposition III.4. Let q = l 2 , then the Hermitian dual of C(S) is C(R), where R = 21 \IS, IS = {7s|s £ S}. 

Proof: It is clear that the Hermitian dual of (7(5) is the Euclidean dual of C(IS). Then the desired result follows from 
Proposition 1III.3I ■ 

Now we state our main result. 


Theorem III.5. Let q = p 2e be a prime power, where p is a prime number and e is a positive integer. If there exist an integer 
m and a finite set S satisfying the following conditions: 

1) gcd (q,m) = 1 and ord,„(g) =p b , where b > 1 is a positive integer; 


2) L C A, S = UagL Ca, 21 = U a eA 5(Jp e 5 2 > 21, where C a is q-cyclotomic coset modulo m and A = {max((7 a )|0 < 
a < m - 1 , |(7a | = p b }; 

then there exists a p e -ary quantum code [[n, k , d]], where n = m kcd( - m '^ -i), k = — m+gcd(m,q - 2 _) ^ > |" m +^ 1 ~ c ], 

where c is the maximum element of set S. 


Proof: By Proposition lHL4l we have <7(2t\p e 5) = C(S ) ±H . If 5[Jp e 5 2 21, then C(S) ±H C (7(5). Applying 
Theorem III. II and Proposition IIII.2I the result follows. ■ 

Table U lists some quantum codes obtained from Theorem 1111.51 where max(5) is the maximum element of set 5. In order 
to do comparison in Table HU we use the propagation rule (Theorem III. 21 ) to obtain some of the codes with lengths that are 
listed in the table online 0. Tables E] and Un] show that our quantum codes have larger minimum distance (larger dimension) 
than the previous quantum codes available when they have the same length and dimension (minimum distance, respectively). 


IV. New Quantum Synchronizable Codes from Duadic Codes 
In this section we study a special class of cyclic codes to give a new family of quantum synchronizable codes. 













TABLE I 

New Quantum Codes 
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g 

m 

max (S') 

quantum codes 

g 

m 

max(S) 

quantum codes 

4 

15 

9 

[[6,0, > 4 JJ 2 

4 

15 

13 

[[6,4, > 2JJ 2 

4 

255 

226 

[[120,40, > 15JJ 2 

4 

255 

229 

[[120,48, > 14JJ2 

4 

255 

230 

[[120, 52, > 13JJ 2 

4 

255 

233 

[[ 120 , 60 , > I 2 JJ 2 

4 

255 

234 

[[120, 64, > 11JJ 2 

4 

255 

237 

[[120, 72’> IOJJ 2 

4 

255 

241 

[[ 120 , 80, > 8 JJ 2 

4 

255 

242 

[[120, 84, > 7 JJ 2 

4 

255 

245 

[[120, 92, > 6JJ 2 

4 

255 

246 

[[120,96, > 5JJ 2 

4 

255 

249 

[[120,104, >4JJ 2 

4 

255 

250 

[[120,108, > 3JJ 2 

4 

255 

253 

[[120,116, > 2JJ 2 

9 

104 

90 

[[32,12, > 5JJs 

9 

104 

94 

[[32,16, > 4JJ 3 

9 

104 

98 

[[32, 22, > 3JJ 3 

9 

104 

101 

[[32, 28, > 2 ][3 

9 

728 

704 


240,198,> 9 

3 

9 

728 

707 


240, 204, > 8 

3 

9 

728 

709 


240,208,> 7 

3 

9 

728 

713 


240,214, > 6 

.3 

9 

728 

716 


240,220,> 5 

3 

9 

728 

718 


240, 224, > 4 

.3 

9 

728 

722 


240,230,> 3 

3 

9 

728 

725 


240, 236, > 2 

3 

16 

85 

67 


40,12, > 10 

4 

16 

85 

71 


40,16, > 8 

4 

16 

85 

73 


[40, 20, > 7 

4 

16 

85 

75 


40, 22, > 6 

4 

16 

85 

77 


[40,26, > 5 

4 

16 

85 

79 


40, 30, > 4 

4 

16 

85 

81 


[40,34, > 3 

4 

16 

85 

83 


40, 38, > 2 

4 

16 

255 

203 

[[120,36, > 27JJ 4 

16 

255 

209 

[[120,40, > 24JJ 4 

16 

255 

211 

[[120,44, > 23JJ 4 

16 

255 

213 

[[120,48, > 22JJ 4 

16 

255 

215 

[[120, 52’ > 2 IJJ 4 

16 

255 

217 

[[120,56, > 2 OJJ 4 

16 

255 

219 

[[120,60( > 19JJ 4 

16 

255 

220 

[[ 120 , 62, > I 8 JJ 4 

16 

255 

225 

[[ 120 , 66 ^ > I 6 JJ 4 

16 

255 

227 

[[120,70, > I 5 JJ 4 

16 

255 

229 

[[120,74, > 14JJ 4 

16 

255 

231 

[[120,78, > I 3 JJ 4 

16 

255 

233 

[[120,82, > I 2 JJ 4 

16 

255 

235 

[[120,86, > IIJJ 4 

16 

255 

237 

[[ 120 , 9oj > IOJJ 4 

16 

255 

241 

[[120, 94, > 8 JJ 4 

16 

255 

243 

[[120, 98, > 7JJ 4 

16 

255 

245 

[[ 120 , 102 , > 6 JJ 4 

16 

255 

247 

[[120,106, > 5JJ 4 

16 

255 

249 

[[120,110’>4JJ 4 

16 

255 

251 

[[120,114, > 3JJ 4 

16 

255 

253 

[[120,118, > 2JJ 4 






TABLE II 

Quantum Codes Comparison 


quantum codes from Table IIJ 

quantum codes from 1121 

[[ 120 , 40, > I 5 JJ 2 

[[120,40,14J J 2 

[[120, 48, > I 4 JJ 2 

[[120,48,13JJ 2 

[[ 120 , 52, > I 3 JJ 2 

[[120,52,12JJ 2 

[[120,60, > 12JJ 2 

[[120,60,11JJ 2 

[[120, 64, > lljja 

[[120,64,10JJ 2 

[[120, 72, > IOJJ 2 

[[120, 72, 9JJ 2 


A. Duadic Codes 

In this subsection, we recall the definition and basic properties of duadic codes of length n over a finite field F g such that 
gcd(?r, q) = 1 . 

Let So, S i be the defining sets of two cyclic codes of length n over F g such that 

1) s o nsi = 0 , 

2) SolJSi = S = {1,2,..., n — 1}, and 

3) aSi (mod n) = S i+ i ( mo( j 2 ) f° r some a coprime to n. 

In particular, each Si is a union of g-ary cyclotomic cosets modulo n. Then |So| = |S'i|, we have S\| = Hence n must 
be odd. 

Let w be a primitive n-th root of unity over a field F q . For i £ {0,1}, the odd-like duadic code Di is a cyclic code of 
length n over W q with defining set S, and generator polynomial 

Si 0*0 = n (x-u> J ). 

j€Si 

The even-like duadic code C,; is defined as a cyclic code with defining set .S', |J{0} and generator polynomial (:/; — 1 )<j 1 (x). 
Then the dimension of Di is (n + l)/2 and dimension of C, is (n — l)/2 respectively. Obviously Ci C Di. 

Lemma IV. 1. [13| Let Ci and Di be the even-like and odd-like duadic codes of length n over F r/ , where i £ {0,1}. Then 

1 ) C'X = Di if and only if -Si = S i+1 ( mo d 2 ) (mod n ). 

2) Cl = D i+ 1 (mod 2 ) if and only if -S t = Si (mod n). 

The following well known fact gives a lower bound for the minimum distance of odd-like duadic codes. 








































































TABLE III 

Quantum Codes Comparison 
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quantum codes from Table [I] 

using propagation rule 

quantum codes from [6) 

[[240,220, > 5JJ 3 

[[238, 220 , > 3JJ 3 

l[238,216,3[[ 3 

[[40,16, > 8 JJ 4 


[[40,2,8114 

[[40, 20 , > 7JJ 4 


[[40,8,7114 

[[40,22, > 6 JJ 4 


[[40,14, 6 JJ 4 

[[40, 26, > 5JJ 4 


[[40, 20, 5JJ 4 

[[40,30, > 4JJ 4 


[[40, 26, 4JJ 4 

[[40, 34, > 3JJ 4 


[[40, 32, 3JJ 4 


120,52, > 21 

U 


117,52, > 18 

4 


117,49,14 

4 


120,56, > 20 

T4 


117,56, > 17 

4 


117,49,14 

4 


120,60, > 19 

4 


117,60, > 16 

4 


117,49,14 

4 


120,62, > 18 

4 


117,62, > 15 

4 


117,49,14 

4 


Lemma IY.2. fl~3ll Let Dq and D\ be a pair of odd-like duadic codes of length n over F g . If —Si = Si + \ ( mo d 2 ) (mod n), 
then their minimum distances in both codes are the same, say do- We also have — do + 1 > n. 

B. New Quantum Synchronizable Codes 

We now provide a construction for quantum synchronizable codes designed from duadic codes. We first recall the following 
lemma, which gives a connection between cyclotomic cosets and irreducible polynomials. 

Lemma IV.3. [13) Let w be a primitive n.-th root of unity over a field containing F g , where gcd(</, n) = 1. Then the minimal 
polynomial of u 1 with respect to F g is 

M ( ' l \x) = (x—tjjj), 

j€Ci, n 

where C,; >rl is the unique g-cyclotomic coset modulo n containing 1 . 

Now we assume that p is an odd prime and p = — 1 (mod 8 ). Let m, n be positive integers, m < n, g be a primitive root 
modulo p n , and w be a primitive p"-th root of unity over a field containing F 2 . Define 

g m = g (mod p m ), ujm=uj p 

Then g m is a primitive root modulo p m and oj. m is a primitive p m -th root of unity. 

Set 

SmO = (gm) ’ &ml — 

where ( gffj denotes the subgroup generated by g'f of Z* m . It is obvious that 

SmO (J -S m i = Z * m , S m 0 P| S m 1 = 0. 

We also define polynomials corresponding to S m j, j — 0,1: 

dmj(x)= j= 0 , 1 . 

We can also verify that 

n n 

X ptl —l = (x — 1)( d m0 (x))( dml(x)). 

m= 1 m— 1 

Since p = — 1 (mod 8 ), then 2 S S m 0 , whence d m q(x) G F 2 [ar] from Lemma UV3l Let 

g m (x) = dio(x)d 2 o(x) ■ ■ ■ d m0 (x), 

and C m denote the cyclic code over F 2 of length //' generated by the polynomial g Tn (x). 

Lemma IY.4. ord(d„o(ai)) =p n . 

Proof: Since all the roots of d n o(x) are p n - th root of unity, and d n o(w„) = 0, where co n is a primitive p n -\h root of unity. 
Then by Lemmas III. 41 and III. 51 ord((I r ,o(.x')) = p n . ■ 

Theorem IV.5. Let n > 1 be a positive integer, p be an odd prime and p = — 1 (mod 8 ). Then for pair ai, a r of nonnegative 
integers such that ai+a r < p n , there exists a quantum synchronizable ( ai , a r ) — [[p n + ai + a r , 1 ]]2 code that corrects at least 
up to [ d "~ 1 J phase errors, where d^ — d n + 1 > p n . 


































Proof: Take the code C n and C rn , where m < n, then C n C C m . By Lemma IIV.2I C n is an odd-like duadic code 
with parameters [p n , p £ , d n \, where d 2 — d n + 1 > p n . Since p = — 1 (mod 8 ), we have S n0 = —S n ±. By Lemma HV. 1 1 
C n 2 ) Cfi. Applying Theorem III. 31 the assertion follows. ■ 

In order to get more results, we discuss the factorization of d n o(x). 

Lemma IY. 6 . Let n > 1 be a positive integer, p be an odd prime and ps-l (mod 8 ). If ord p n(2) = t, then d n o(x) can be 
factorized into -— 2 P ^ irreducible polynomials of degree t over F 2 . 

Proof: Let Si^n = {*•2 J (modp n )|j = 0,1,...} denoting the 2-cyclotomic coset modulo p n containing i. If ord p n (2) = t, 
then t is the minimal integer such that p n |2* — 1, so |S} iP n| = t for any gcd(*,p n ) = 1. Since all the roots of d n o(x) are with 
the form uj :i , where gcdfj, //') = 1 . Then by Lemma HV. 3 1 d n q(x) can be factorized into -— 2 P ~ 1 j irreducible polynomials of 
degree t over F 2 . ■ 


Theorem IY.7. Let n > 1 be a positive integer, p be an odd prime and p = —1 (mod 8 ). If ord p m(2) = t mi m = 1, 2, • • -n. 
Then for nonnegative integers ai, a r , u m (m = 1,2, ,n) such that ai + a r < p n , 1 < u n < -— 2 j p ^ , 0 < ui < 

-——12 for l = 1 , 2 , • • • , n — 1 , and Ym=i u i — 1 > th ere exists a quantum synchronizable (a;, a r ) — \fp n + a; + a r ,p n — 
2 Ya =i u iU \\2 code. 

P m ~ 1 (p-1) n — 1/ \ 

Proof: By Lemma HV. 6 I d m o(x) = rij=i 2tm h m j(x), where h m j(x), j = l,-- - , -— 2 j: p ~ ’ , m = 1,2, ■ ■ ■ , n are 
irreducible polynomials over F 2 . 

Then let 


/iO)=nn^ 


{x), 1 < U n 


„n— 1 


ip~ !) 


2 t r . 


0 < ui < 


P (P~ 1) 
2 ti 


for Z = 1,2, •■•,71 — 1. and 


n—1 

E 

i=i 


ui > 1 , 


n Vi n 

h( x ) = Vn < Un ’ v i - Ui for l = 1,2,-•• ,n- 1, and > 1, 

2— 1 j=l / = 1 


and Di (H 2 ) denote the cyclic code of length p n generated by the polynomial fi(x) (f 2 {x), respectively). 

Then applying Theorem III. 31 for nonnegative integers aj, a r and u m (m = 1,2, , n) such that «/ + « r < p n , 1 < 

u n < -— 1 \ 0 < ui < - — 2t~^ f° r ^ = 1,2,-- - , 77 , — 1, and Y^i~i u i — 1> we obtain a quantum synchronizable 
ifli,a r ) - [[p n ,p n — 2 XZlLi u Mh code. ■ 

Remark IV. 1. It is easy to see that Theorem \IV.7\ is a generalization of the result in i[2ff. 


Example IV. 8 . Let p = 31, n = 2. It can be verified that g = 3 is a primitive root modulo 31 2 . Take 


S 2 o = {9* (mod 961)|* G N}, S'iq = {9* (mod 31) \i £ N}. 


Then 15' 2 o| = 465 and |Sio| 
cyclotomic cosets as follows: 


15. We can get that ord96i(2) = 155 and ord 3 i( 2 ) = 5, then S 2 o (<Sio) is the union of 3 

s 20 = T 2 1 (J T 22 (J T 23i S w = Tu U Tia (J T 13 , 


where T 21 = {1, 2,4, 8,16, 32,33, 35, • • •}, T 22 = {5, 9,10,18, 20, 36,40,41, • • •}, T 23 = {7,14,19, 25, 28, 38,45, 50, •••}, 
Tn = {1, 2,4,8,16}, Ti 2 = {5,9,10,18, 20} and T\ 3 = {7,14,19, 25, 28}. Let uj be a primitive 961 -th root of unity over a 
field containing F 2 . Set 


* 2 i 


(x) = no— 

j<ZT 2i 


7 ), h 


1 i 


(x) = n ( x - 

jeT u 


,3L 


), i = 1,2,3. 


Then hij(x) £ F 2 [x] for * = 1,2, j = 1, 2, 3. Applying Theorem \IV.7\ we obtain the quantum synchronizable ( cii , a r ) — [[961 + 
ai + a r , fc ]] 2 codes listed in table\[V\ where ai + a r < 961. 
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ki 

k 


nf = ! h u (x)n? =1 h 2 j (x) 

481 

1 

nf = ihii(a:)n^ = i h 2 j(x) 
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